class Solution:
    def characterReplacement(self, s: str, k: int) -> int:
        vocab=[0]*26
        maxn=0
        left=right=0
        length=len(s)
        while right<length:
            vocab[ord(s[right])-ord('A')]+=1
            maxn=max(maxn,vocab[ord(s[right])-ord('A')])
            if right-left+1-maxn>k:
                vocab[ord(s[left])-ord('A')]-=1
                left+=1
            right+=1
        return right-left

'''
执行用时：
112 ms
, 在所有 Python3 提交中击败了
71.87%
的用户
内存消耗：
15 MB
, 在所有 Python3 提交中击败了
6.80%
的用户
'''